Viên đá đầu tiên cho Nghị viện Afghanistan mới được đặt vào tháng 8 năm 2005 bởi vị vua cuối cùng của Afghanistan, Zahir Shah, với sự có mặt của Hamid Karzai và Manmohan Singh.[6] Cục Công trình Trung ương Ấn Độ (CPWD) là chuyên gia tư vấn cho dự án và hợp đồng đã được trao cho một công ty cơ sở hạ tầng của Ấn Độ trong năm 2008.[7] Toà nhà Nghị viện mới được xây dựng trên diện tích 84 ha ở ngoại ô Kabul và bao quanh các địa danh lịch sử như Cung điện Amanullah Khan và Cung điện Nữ hoàng. Công việc xây dựng tòa nhà ban đầu dự kiến sẽ hoàn thành vào năm 2012, trong 36 tháng. Tuy nhiên thời hạn cuối cùng đã bị lùi lại do điều kiện làm việc gây khó khăn, tình trạng thiếu lao động có tay nghề và môi trường an ninh bấp bênh. Hơn 500 người lao động đã tham gia xây dựng tòa nhà, phần lớn là người Ấn Độ. Điểm nhấn chính của tòa nhà là một vòm bằng đồng có đường kính 32 mét và chiều cao 17,15 mét được xem là mái vòm lớn nhất ở châu Á. Mái vòm lớn sẽ bao phủ đại sảnh hội trường và mái vòm nhỏ sẽ bao phủ hành lang lối vào. Phía trước tòa nhà có một bể nước với chín vòi phun nước. Bên trong tòa nhà được lắp đặt 20 bộ đài phun nước làm bằng đá cẩm thạch xanh nhập từ thành phố Udaipur của Ấn Độ.[4]

Vào ngày 25 tháng 12 năm 2015, trong chuyến thăm cấp nhà nước của Thủ tướng Ấn Độ Narendra Modi, tòa nhà Nghị viện mới được khánh thành cùng với sự có mặt của Tổng thống Ashraf Ghani.[8][9] Tổng thống Ghani đã viết trên trang Twitter của mình: "Rất vui được chào đón Thủ tướng Modi đến Kabul. Không cần phải giới thiệu nữa, Ấn Độ và Afghanistan chúng ta đã được ràng buộc bởi hàng ngàn mối quan hệ... Chúng ta đã đứng bên nhau trong cả những thời điểm tốt nhất và tồi tệ nhất".